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Abstract 

In this paper we study the almost sure conditional central limit theorem in its functional 
form for a class of random variables satisfying a projective criterion. Applications to strongly 
mixing processes and non irreducible Markov chains are given. The proofs are based on the 
normal approximation of double indexed martingale-like sequences, an approach which has 
interest in itself. 

Resume 

Dans cet article, nous etudions le theoreme central limite conditionnel presque silr, ainsi que 
sa forme fonctionnelle, pour des suites stationnaires de variables aleatoires reelles satisfaisant 
une condition de type projectif. Nous donnons des applications de ces resultats aux processus 
fortement melangeants ainsi qu'a des chaines de Markov non irreductibles. Les preuves sont 
essentiellement basees sur une approximation normale de suites doublement indexees de 
variables aleatoires de type martingale. 
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1 Introduction 

Let {C,i)i>o be a Markov chain admitting an invariant probability tt. Let / be a real-valued 
function such that 7r(/^) < oo and 7r(/) = 0, and let Sn = /(^i) + • • ■ + f{Cn)- If the central 
limit theorem (CLT) holds for n~^^'^Sn starting form the initial distribution tt, an interesting 
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question is to know whether it remains true for another initial distribution v. Maxwell and 
Woodroofe (2000) have given a projective criterion under which Sn satisfies the so-called 
conditional CLT, which imphes that the CLT holds for any initial distribution having a 
bounded density with respect to tt. Necessary and sufficient conditions for the conditional 
CLT are given in Dedecker and Merlevede (2002), and Wu and Woodroofe (2004). 

The question is more dehcate if is a Dirac mass at point x. One says that the CLT is 
quenched if it holds for almost every starting point with respect to tt. The quenched CLT 
implies the central limit theorem for the chain starting from an invariant probability measure 
TT, referred as annealed CLT. The same terminologies are used for the functional central hmit 
theorem (FCLT). For aperiodic Harris recurrent Markov chains, the quenched CLT question 
is solved by using Proposition 18.1.2 in Meyn and Tweedie (1993). More precisely, for an 
aperiodic Harris recurrent Markov chain, if the CLT holds for the initial distribution tt, then 
it holds for any initial distribution, and hence for any starting point x (see Proposition 3.1 
in Chen (1999) and its proof). In the non irreducible setting, the situation is not so clear. 
For instance, an example of a Markov chain with normal transition operator satisfying the 
annealed CLT but not the quenched is given at the end of Section 3 in Derriennic and Lin 
(2001). 

This question of the quenched CLT can be formulated in the more general context of 
stationary sequences: it means that, on a set of measure one, the central limit theorem holds 
when replacing the usual expectation by the conditional expectation with respect to the past 
cr-algcbra. Some examples of stationary processes satisfying the CLT but not the quenched 
CLT can be found in Volny and Woodroofe (2010a). 

The first general results on the quenched CLT and FCLT are given in Borodin and 
Ibragimov (1994): in the Markov chain setting, it says that the FCLT holds if there is a 
solution in L^(7r) to the Poisson equation (see Gordin and Lifschitz (1978)); in a general 
setting it means that the FCLT is true under Gordin's condition (1969). This result has 
been improved by Derriennic and Lin (2001, 2003), Zhao and Woodroofe (2008), Cuny 
(2011), Cuny and Peligrad (2012), Cuny and Volny (2012), Volny and Woodroofe (2010b) 
and Merlevede et al. (2012). In a recent paper, Cuny and Merlevede (2012) have proved 
that the FCLT is quenched under the condition of Maxwell and Woodroofe (2000). 

All the papers cited above use a martingale approximation in L^. Consequently, the pro- 
jective condition obtained up to now are always expressed in terms of norms of conditional 
expectations. In this paper, we prove the quenched FCLT under a projective condition in- 
volving L^-norms, in the spirit of Gordin (1973). As a consequence, we obtain that the FCLT 
of Doukhan et al. (1994) for strongly mixing sequences is quenched. Note that Doukhan 
et al (1994) have shown that their condition is optimal in some sense for the usual FCLT, 
so it is also sharp for the quenched FCLT. In Section 3.1, we study the example of the 
non irreducible Markov chain associated to an intermittent map. Once again, we shall see 
through this example that our condition is essentially optimal. 
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Our main result, Theorem 12 . 1 1 below, is a consequence of the more general Proposition l4.lt 
where the conditions are expressed in terms of conditional expectations of partial sums. The 
proof of this proposition is done via a blocking argument followed by a two step martingale 
decomposition. We start with a finite number of consecutive blocks of random variables. 
The sum in blocks are approximated by martingales. This decomposition introduces the 
need of studying the normal approximation for a family of double indexed martingales. This 
approximation has interest in itself and is presented in Section [HI 

2 Results 

Let {Q, A, P) be a probability space, and T : Q Q he a. bijective bimeasurable transfor- 
mation preserving the probability P. An element A is said to be invariant if T{A) = A. We 
denote by X the cr-algebra of all invariant sets. The probability P is ergodic if each element 
of X has measure or 1. 

Let J-Q be a cr-algebra of A satisfying J^o ^ ^^^(-^o) and define the nondecreasing filtra- 
tion {J-'i)i^i by J-i = T^*(J^o)- We assume that there exists a regular version Pt\Tq of T given 
J-Q, and for any integrable random variable / from i7 to M we write K{f) = P'r\jr^^{f). Since 
P is invariant by T, for any integer fc, a regular version PT\Tk of ^ given Tk is then obtained 
via PT\Tki.f) = K{f o T^^) o T^. In the sequel, all the conditional expectations with respect 
to J-fe are obtained through these conditional probabilities. More precisely, we shall use the 
following notations: 

Eo(X) := E(X| J'o) = K{X o T'^) and Efc(X) := E(X| J'fc) = K{X o T'^-^) o . 

With these notations, E(/ o T^|J-o) = E(_ft'(/) o T\J^q) = K^{f), and more generally, for any 
positive integer i, E(/ o Jq) = K^if)- 

Let Xq be an J-'g-measurable, square integrable and centered random variable. Define 
the sequence X = (Xj)jgz by Xi = Xqo T\ Let Sn = Xi + ■ — h X„, and define the Donsker 
process Wn by = n-^/'^{S[nt] + (nt - [nt])X[nt]+i)- 

Let Ti* the space of continuous functions ip from (C([0, 1]), ||.||oo) to M such that x — )• 
1(1 + ||a;||^)~^</'(a;)| is bounded. Our main result is the following: 

Theorem 2.1. Assume that 




(2.1) 



then the series 




(2.2) 
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converges almost surely and in L^. Moreover, on a set of probability one, for any (p in H* , 



where W is the distribution of a standard Wiener process. The convergence in f l2.3|) also 
holds in L^. 

Note that the L^-convergence in fl2.3p has been proved in Dedecker and Merlevede (2002). 
In this paper, we shall prove the almost sure convergence. Various classes of examples 
satisfying f l2.ip can be found in Dedecker and Rio (2000). 

This result has an interesting interpretation in the terminology of additive functionals 
of Markov chains. Let (^n)n>o be a Markov chain with values in a Polish space S, so that 
there exists a regular transition probability P^^i^g^j.. Let P be the transition kernel defined 
by P(/)(x) = -P^i|go=a;(/) for any bounded measurable function / from S to M, and assume 
that there exists an invariant probability vr for this transition kernel, that is a probability 
measure on 5* such that 7r(/) = 7r(P(/)) for any bounded measurable function / from S to 
M. Let then ILo(vr) be the set of functions from 5* to M such that 7r(/^) < oo and 7r(/) = 0. 
For / G ILQ(7r) define Xi = f{C,i). Notice that any stationary sequence {Yk)kez can be viewed 
as a function of a Markov process = O^i] i < k), for the function g{^k) = ^k- 

In this setting the condition (12. ip is X]fc>o ^ Also, the random variable rj 

defined in Theorem 12. II is the limit almost surely and in of n~^E(S'^|^o); in such a way that 
V = By stationarity, it is also the limit in L-^ of the sequence n~^E((X2+- ■ •+X„+i)^|^i), 

so that ^^(^o) = "^(^i) almost surely. Consequently fj is an harmonic function for P in the 
sense that vr-almost surely P{ff) = fj. 

In the context of Markov chain the conclusion of Theorem 12.11 is also known under the 
terminology of FCLT started at a point. To rephrase it, let P"^ be the probability associated 
to the Markov chain started from x and let W be the corresponding expectation. Then, for 
TT-almost every x G 5, for any in H*, 



We mention that in Theorem 12.11 no assumption of irreducibility nor of aperiodicity is 
imposed. Under the additional assumptions that the Markov chain is irreducible, aperiodic 
and positively recurrent, Chen (1999) showed that the CLT holds for the stationary Markov 
chain under the condition X]fc>o '^U'P^W)) is convergent, and the quenched CLT holds under 
the same condition by applying his Proposition 3.1. 




(2.3) 




Moreover, 
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Remark 2.2. Let us present an alternative condition to the criterion (12 .ip in case where 
T is ergodic. We do not require here Xq to he in hut only in L^. The so-called Gordin 
criterion in L-^ is: 

W\S 

sup ||Eo(S'„)||i < oo and liminf — < oo . (2.4) 

By Esseen and Janson (1985), it is known that (12. 4 p is equivalent to the following L^- 
cohoundary decomposition: 

Xo = mo + zo- zqoT , (2.5) 

where zq G and niQ is a J^Q-measurahle random variahle in such that E_i(mo) = 
almost surely. Therefore, the criterion (12. 2p leads to the annealed CLT. Note that one can 
easily prove that the condition (13. 2p of the next section also implies (12. 4p . However, the 
condition (12. 4 p is not sufficient to get the annealed FCLT (see Volny and Samek (2000)). 
In addition, from Corollary 2 in Volny and Woodroofe (2010,h), it follows that (12. 4p is not 
sufficient to get the quenched CLT either. In Proposition \5.4\ of Section \5.2\ we shall provide 
an example of stationary process for which (12. ip holds hut (12. 4p fails. 



3 Applications 

As a consequence of Theorem 12.11 we obtain the following corollary for a class of weakly 
dependent sequences. We first need some definitions. 

Definition 3.1. For a sequence Y = {Yi)i^z, where Yi = YqoT^ and Yq is an J^Q-measurahle 
and real-valued random variahle, let for any A; G N, 

aY{k) = sup ||E(ly^<t|Jo) - IE(ly,<0|L • 

Definition 3.2. Recall that the strong mixing coefficient of Rosenhlatt (1956) hetween two 
a-algehras andQ is defined hya{J^,Q) = sup^gjr^gg \F{AnB) —F{A)F{B)\. For a strictly 
stationary sequence {Yi)i^z of real valued random variahles, and the a-algehra J-q = cr(Fi,i < 
0), define then 

a(0) = 1 and a{k) = 2a(Jo, criYk)) for k > . (3.1) 

Between the two above coefficients, the following relation holds: for any positive k, 
«y(^) < a{k). In addition, the a-dependent coefficient as defined in Definition 13.11 may 
be computed for instance for many Markov chains associated to dynamical systems that fail 
to be strongly mixing in the sense of Rosenblatt (see Section [XT!) . 

Definition 3.3. A quantile function Q is a function from]0,l] to'Rj^^, which is left- continuous 
and non increasing. For any nonnegative random variahle Z , we define the quantile function 
Qz of Z hy Qz{u) = inf{t > : F{\Z\ > t) < u}. 
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Definition 3.4. Let /i be the probability distribution of a random variable X. If Q is an 
integrable quantile function, let Mon((5,/i) be the set of functions g which are monotonic 
on some open interval of W and null elsewhere and such that Q\g{x)\ < Q- Let J-'{Q,fi) 
be the closure in of the set of functions which can be written as J2e=i^if^' where 

Yle=i — 1 belongs to Mon{Q,fi). 

Corollary 3.5. Let Yq be a real-valued random variable with law Pyq, and Yi = YqoT\ Let 
Q be a quantile function such that 

/ Q^{u)du < oo. (3.2) 

Let Xi = f(Yi) — E(/(Fj)), where f belongs to J^{Q,Pyq). Then ^2.1\) is satisfied and conse- 
quently, the conclusion of Theorem \2. 1\ holds. 

To prove that (13. 2p implies (12.11) . it suffices to apply Proposition 5.3 with m = g = 1 of 
Merlevede and Rio (2012). 

Notice that if («(A;))fc>o is the usual sequence of strong mixing coefficients of the stationary 
sequence (Xj)jg2 as defined in (13. ip . then it follows from Corollary 13.51 that if 



Yl I Qfxo\iu)du < oo, (3.3) 

fc>0 

then the conclusion of Theorem 12.11 holds. Hence the weak invariance principle of Doukhan 
et al. (1994) is also quenched. We refer to Theorem 2 in Doukhan et al. (1994) and to 
Bradley (1997) for a discussion on the optimality of the condition (13. 3p . 

3.1 Application to functions of Markov chains associated to inter- 
mittent maps 

For 7 in ]0, 1[, we consider the intermittent map T^ from [0, 1] to [0, 1], which is a modification 
of the Pomeau-Manneville map (1980): 



T^(x) 



x(l + 2^x^) ifxG[0,l/2[ 
2x-l iixe [1/2, 1] 



Recall that is ergodic (and even mixing in the ergodic theoretic sense) and that there 
exists a unique T^-invariant probability measure z/^ on [0, 1], which is absolutely continuous 
with respect to the Lebesgue measure. We denote by the Perron- Frobenius operator of T^ 
with respect to z/^. Recall that for any bounded measurable functions / and g, v^{f ■ goT^) = 
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v^{L^{f)g). Let (Fj)i>o be a Markov chain with transition Kernel and invariant measure 



Definition 3.6. A function H from M_|_ to [0, 1] is a tail function if it is non-increasing, 
right continuous, converges to zero at infinity, and x — )■ xH{x) is integrable. If fi is a 
probability measure on R and H is a tail function, let Mon* {H,fi) denote the set of functions 
/ : R — > R which are monotonic on some open interval and null elsewhere and such that 
> t) < H{t). Let J-'*{H,fi) be the closure in L-'^(/i) of the set of functions which can be 
written as Xl^li '^^/^j where ^^£=1 — ^ '^^'^ ^ Mon* {H, fi) . 

Corollary 3.7. Let 7 G (0,1/2) and (Vi)j>i be a stationary Markov chain with transition 
kernel and invariant measure v^. Let H be a tail function such that 

x{H{x))^dx < 00 . (3.4) 

Let Xi = f(Yi) — v^{f) where f belongs to J^*{H, u^). Then h2.1\} is satisfied and the conclu- 
sion of Theorem \2.1\ holds with 

V = u,{{f - u,U)f) + 2 "^'^(f - ^M)f ° t!;) . (3.5) 

fc>0 

Proof. To prove this corollary, it suffices to see that (13. 4p implies (13. 2p . For this purpose, 
we use Proposition 1.17 in Dedecker et al. (2010) stating that there exist two positive 
constant B, C such that, for any n > 0, Bn'^'^^^^^'^ < aYin) < Cn^'^~^^^'^, together with their 
computations page 817. □ 

In particular, if / is BV and 7 < 1/2, we infer from Corollary 13.71 that the conclusion of 
Theorem 12.11 holds with rj defined by (13. 5p . Note also that (13. 4p is satisfied if H is such that 
H{x) < Ca;-2(i-7)/(i-27)(in(a;))-^' for x large enough and 6 > (1 - 7)/(l - 27). Therefore, 
since the density h^^ of is such that hy^{x) < Cx~'^ on (0, 1], one can easily prove that if 
/ is positive and non increasing on (0, 1), with 

C 

/(^) ^ a;(i-27)/2|i^(^)|d ^ear for some d > 1/2, 

then (13. 4p and the quenched FCLT hold. Notice that when / is exactly of the form f{x) = 
3;-(i-27)/2^ Gouezel (2004) proved that the central limit theorem holds for X]j'Li(/(^i)~'^7(/)) 
but with the normalization y^nln^n). This shows that the condition (13.40 is essentially 
optimal for the quenched CLT with the normalization ^/n. 
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4 Some general results 



In this section we develop sufficient conditions imposed to conditional expectations of 
partial sums for the validity of the quenched CLT and FCLT. 
For any positive integers i and p, define Sp^ = Spi — S'p(j_i). 

4.1 A quenched CLT 

Let us introduce the following three conditions under which the quenched central limit the- 
orem holds: 



Ci lim lim sup V Eo|E(i_2)p(5^*^)| = a.s. 

m^oo .ymp y > P 

C2 there exists a T-invariant r.v. t] that is J-Q-measurable and such that 

a.s. 



lim hmsupEol V— E(,_i)p((5(*+i))2) -r/ 

m ^ 

lim hmsupEol V — E(,_i)p((S« + S^'+'^f) - 2r] 



mp 



a.s. 



1 1 

C3 for each e > lim limsup — -Eo((S'^*^)^l|c.W|/ att) = 

P i=l 

Proposition 4.1. Assume that Ci, C2 and C3 hold. Then, on a set of probability one, for 
any continuous and bounded function f , 

lim Eo{f{n''/^Sn)) = I f{x^g{x)dx, 



where g is the density of a standard normal. 

This proposition is designed especially for the proof of Theorem 12.11 Notice that in the 
expression E(j„2)p(5'p*^) of condition Ci there is a gap of p variables between Sp^ and the 
variables used for conditioning. This gap is important for weakening the dependence and is 



essentially used in the proof of Theorem 12. 1[ 

Proof of Proposition \4.1\ The result will follow from Proposition 14.21 below, for double 
indexed arrays of random variables: 

Proposition 4.2. Assume that {Yn^m,i)i>i is an array of random variables in adapted to 
an array {Gn,m,i)i>i of nested sigma fields. Let¥.n,m,i denote the conditional expectation with 
respect to Qn,m,i- Suppose that 

m+l 



lim limsup V'E|E„,„,j_2(y„,m,i)| = 0, (4.1) 
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and that there exists > such that 

m 

lim lim sup E y^^^n,m,i-i(ynmi+i) - 

m^oo I ^ ' ' 

1=1 

and 

m 

lim limsupE^E„,„,i_i((y„_^,i + F„,m,i+i)^) - 2cx' 

m^oo I ^ 

1=1 

Assume in addition that for each e > 



0. 



(4.2) 



(4.3) 



m+l 



lim limSUp J2^^'^^rn,^MYn,m,^\>s) = 0- 
1=1 

Then for any continuous and bounded function f , 



(4.4) 



lim lim sup 



m 

E(/(5Z>^n,m,)) -E(/(aiV)) 

i=l 



where N is a standard Gaussian random variable. 

Before proving Proposition 14. 2^ let us show how it leads to Proposition 14. 1[ Let m be a 
fixed positive integer less than n. Set p = [n/m]. We apply Proposition 14.21 to the sequence 
^n,m,i = Sp^ / s/rnp and the filtration Qn,m,i = J^ip- We also replace the expectation E by 
the conditional expectation Eg (recall that all the conditional expectations of functions of T 
with respect to J-q are obtained through the regular conditional probability Pt\j^^), and cr^ 
by the non negative J-q- measurable random variable rj. With these notations, the conditions 
Ci, C2 and C3 imply that (gl]), (i2]), (O and (113D hold almost surely. It follows from 
Proposition 14.21 that, on a set of probability one, for any continuous and bounded function 
/, 



lim lim sup 



m[n/m] 



i=i 



f{xy/T])g{x)dx 



, 



where g is the density of a standard normal. Proposition 14. 1 1 will then follow if we can prove 
that for any e > 0, 



mln/m] 



lim limsupPof % Xj — > Xi > £^/n) =0 a.s 

1=1 1=1 



(4.5) 



With this aim, we notice that 



m[n/m] 



Fo(^^^Xi- Xi > e^/^^ < Po (m^ max > e^n^ . 

i=l i=l 
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and therefore fl4.5p holds by relation (17. 2p in Lemma [7. II applied to Zi = Xf. It remains to 
prove Proposition I4.2[ 



Proof of Proposition For any positive integer i, let 



Un,m,i "^rijiriji ~l~ -I^n,m,j (^^,m,j+l) '^n,m,i—l^C^n,m,'i) • (^'6) 

To ease the notation, we shall drop the first two indexes (the pair n, m) when no confusion 
is possible. With this notation, 

= f/,-E,(y,+i) + E,_i(y,), 

and since we have telescoping sum, 

m m 
i=l i=l 

Notice that for any i G {1, m + 1} and any e > 0, 

E(|E,_i(K,)P)<£^ + E(F/l|y,l>,). (4.7) 
Therefore by condition (14.41) . 

lim limSUpE(E„,m,m(>^n,m,m+l))^ + i^n,m.o{yn,m,l)f) = . (4.8) 
m-5>oo 

The theorem will be proven if we can show that the sequence {Un,m,i)i>i defined by (14. 6 p 
satisfies the conditions of Theorem 16.11 We first notice that Ej_i(f/j) = Ki-i{Yi^i). Hence 
condition (16. ip is clearly satisfied under (14. ip . On an other hand, 

Var(f/,|6;,_i) = E,-i{Y^ + 2y,E,(y,+i)) + E,_i((E,(r,+i))2) - (E,_i(F,))2 

- 2(E,_i(r,))(E,_i(r,+i)) - (E,_i(r,+i))2 . (4.9) 

Notice that for any e > 

m m m m 

J]E((E,_i(y,+i))') < e5^E|E,_i(y,+i)| +^E^(l^^+i|i|>'«+ii>0 +E^(^^+ii|>'«+ii>0 

i=l i=l i=l i=l 

m m+l 

< e^E|E,_i(y,+0|+2$^E(r/l|y,l>,). (4.10) 

1=1 i=2 
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Similarly, for any £ > 0, 

m m m+1 

^ (E,_i(r,))(E,_i(r,+i)) I < e ^ E|E,_i(r,+i) I + 2 5^ E(r/l|y^|>,) . 

i=l 1=1 i=l 

In addition since Ei_i(F,2 ^ 2FiEi(F,+i)) = Ei_i((F, + Fi+i)^) - E,;_i(K,^i), the conditions 
dMD and (USD imply that 

m+l 

lim limSUpEl J2^n,n,,^-l{Y^n^i + '^Yn,n^,i^n,rnAYn,rn,^+l)) - =0. (4.11) 

1=1 

Starting from fl4.9p and considering fl4.10p . f l4.1ip and f l4.1ip . it follows that condition fl6.2p 
will be satisfied provided that (14. ip and fl4.4p hold and 



lim limsupE V (E„,„^,i-l((E„,™,i(K,™,,+l))2) - {En,m,^-l{Yn,m,i)n\ = . (4.12) 

m^oo „^oo I ^ / 
1=1 

To prove (14.121) . we first write that 

m 

J2 (E,_i((E,(r,+i))2) - (E,_i(F,))2) = E„(F„+i))2 - (Eo(Fi))' 
1=1 

m 

- ((Ei(l^m))' - E,_i((E,(r,+i))2)) . 
1=1 

By (14. 8p . it follows that (I4.12p will hold if we can show that 

m 

lim limsupE ((E„,m,4^™w+i))^ - E„,m,i_i((E„,m,i(>^n,m,i+i))^)) =0. (4.13) 



This follows from an application of Lemma 16.21 with 

dn,m,i (En^m,j (^^,m,j+l) ) En,rn,i—l(^(^En,rn,i(Yn^m,i+l)') ) • 

Indeed 

m m+l 



J]E(|d„,^,|)<2^E(F„2^, 
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and by Lemma [6 .3^ for any e > 0, 

m m 

'^E{\dn,m,i\Mdr.,^A>^e^) < 2 ^ E ( (E„,m,i ) ^1 (E„_„ , ,+l))2 >4e2 ) 

i=l 1=1 

m m+1 

< 2^E(F„^^^^i+il|E„,„,,(Y„,„,,+i)l>2£) < 4^E(F„^^^^il|Y„_^_^l>£) . 

i=l i=l 

So condition fl6.15p holds by using fOj) and 

It remains to prove that (16. 3 p holds. Clearly this can be achieved by using (14. 4p combined 
with Lemma 16.31 □ 

4.2 Finite dimensional convergence 

For < ti < ■ ■ ■ < td < 1, define the function vrj^^...^j^ from C([0, 1]) to W'- by 7rj^^,,,^j^(a;) = 
{x(ti),x(t2) — x{ti), . . . , x(td) — x(td-i)). For any a in M'^ define the function from Mf^ to 

by faix) =< a, X >= Yfi=i o-i^i- 

Proposition 4.3. Assume that Ci, C2 and C3 hold. Then, on a set of probability one, 
for any continuous and bounded function h, for any a E Q'^ and any ti,t2, ■ ■ ■ itd rational 
numbers such that Q < ti < ■ ■ ■ < td < 1, 

lim Eof/i o o TTt,_tAWn)) = [hof.o 7rt„...,tAzVv)W{dz) , (4.14) 

n— >oo \ /J 

where W is the distribution of a standard Wiener process. 

Proof of Proposition Since [Jd^i countable, it suffices to prove that for any a G M'' 
and any ti, ^2, • • • , rational numbers such that < ti < • ■ ■ < < 1, on a set of probability 
one, for any continuous and bounded function h, the convergence (I4.14p holds. With this aim, 
for any i E {1, d} , we set ti = Vi/ Si where and Si are positive integers. Let Cd = Y[t=i 
Rewrite t^ = be/cd- The 6^'s are then positive integers such that < hi < ■ ■ ■ < bd < Cd- Let 
m be a fixed positive integer and let p = [n/{mcd)]- Notice that for any £ G {1, . . . , d}, 

[nti] — mbi < mpbi < [nti] + 1 . 

Therefore for any reals ai, ■ ■ ■ , a^, with the convention that to = and 60 = 0, 

d [nti] d pmbg d {p+l)mbi 

|^a£ ^ Xi-^ai ^ -^i|<^|a^| ^ \Xi\ . 

1=1 j=[7itf_i]+l 1=1 i=pmbi_i+l 1=1 i=pmb£+l 
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Using f l7.2p of Lemma I7.H we infer that for any ^ G {1, . . . ,d} and every e > 0, 

{p+l)nibt 



lim Pof^ V \Xi\> e) =0 a.s. 
i->oo \\/n ^ — ^ / 



i=pmbi+l 



In addition, 



ae\ max |Xj| , 

£=1 1=1 1=1 

implying once again by fl7.2p in Lemma 17.11 that 

d d 

Jim n-i/2Eo(| E«4^"(^^) - ^n{ti-i)) - 5^a,(%4,] - = a.s. (4.15) 



e=i 



From the preceding considerations, it remains to prove that, on a set of probabihty one, for 
any continuous and bounded function /, 



hm hmsup 



pmbi 

E 

£=1 i=pmb£^i + l 



a pmoi 

Eo(/(n-^/'E«^ H X,)) -Eo(/KiV))| =0, (4.16) 



where o"^ = ?7 Yl'£=i (^li^t ~ tt-i) and X is a standard Gaussian random variable independent 
of J-Q. With this aim, we write that 

d pmbi d mbt mb^ 

£=1 i=pmbi_i+l £=1 i=mbi_-i+l k=l 

where \m,d,k = Yl't=i '^£lm6f_i+i<fc<m6r Heucc to prove fl4.16p . it suffices to apply Proposition 
14.21 to the random variables = {^pCd)~^^'^\m,d,iSp'^ and the filtration Qn,m,i = ^ip, by 

replacing the expectation E by Eq. The conditions (14.11) and (14. 4p are verified by using 
respectively Ci and C3. To verify (gS]) and (gS]) with a'^ = = r] 
proceed as follows. For (14. 2p . we write that 



mba 



Eo 'Y^'^n,m,i-liXn,m,i+l) ~ 



i=l 



Er 



d mbi 



^ £=1 i=mbi_i+l 
u, _ mbi 

< Y^jEo Yl %-i)p((5r'^)')-^(i£-i£-i) 



£=1 



mpcd 



i=mbi_i+l 
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Since te = be/cd, we obtain that 

mba d 2v i 



1=1 



mpbi 

L—L 



Condition f l4.2p is then proved by using the first part of C2. Using similar arguments, we 
prove ( I4.3P by using the second part of C2. □ 

4.3 A quenched invariance principle 

Let us define the maximal version of C3. For k < I, let 5"^,/ = maxfc<j</ \ Si — Sk\- 

1 1 

C4 forany£>0 \im\imsup -M^i-i)p,w^^^^ 

^ 4=1 

Proposition 4.4. Assume that Ci, C2 and C4 hold. Then, on a set of probability one, for 
any continuous and bounded function f from C{[0, 1]) to R, 



lim EoifiWn)) = / fix^)Widx) 
where W is the distribution of a standard Wiener process. 



Proof of Proposition 4-4 this proof, m will always denote a positive integer. Since C4 
implies C3, it follows that Proposition 14.31 holds. In what follows, we shall prove that the 
process {Wn(t),t G [0, 1]} is almost surely tight, that is, for any e > 0, 

lim limsupPof sup |W„(t) - W„(s)| > e ) = almost surely. (4.17) 

By standard arguments, (14.1 7p together with Proposition 14.31 imply Proposition 14.41 

According to Inequahty (25) in Brown (1971), to prove fl4.17p it suffices to show that, for 
any e > 0, 

m 

lim limsup VPof sup \Wn{t) - Wn{{i - l)m-^)\ > s) = a.s. (4.18) 
Since sup^gjo i] |VF„(t) — n^^^'^S[nt]\ = "n-^^^^ niaxi<j<„ |Xi|, by using (17. 2p of Lemma f7A] it 
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follows that (I4.18P is equivalent to 

m 

lim limsupV'Pof sup \S[nt] - S[n{i-i)m-->-]\ > ey/n) = a.s. (4.19) 

Let p = [n/m], and note that, for any non negative integer i, [nim~^] —i<pi< [nim^^]. It 
follows that, for any integer i in [l,m], 

sup \S[nt]—S[n(i-l)m-^\l^S(i-i)p^ip-\ -r= ^ \Xk\-\ J= 2_. \Xk\ ■ 

(i-l)m-l<t<im-l , , ^\ -11 i, r • -11 

^ ' — k=[n(i—l)m '-\~m k=[nim '-\—m 

Using f l7.2p of Lemma I7.H we infer that 

[n(i-l)rn.-l] 

E 

%{i—l)m -"-]- 

Hence, f l4.18p holds as soon as 

m 

lim limsup> Fl Sa^Upip > ey/n 
which holds under C4. 



^ [n(i-l)m-l] 

lim ^ V Eo(lXfcl) = a.s. 



J^o ) = a.s., 



5 Proof of Theorem 12.11 and additional comments 



5.1 Proof of Theorem [231 

We first prove that the series r] = E(Xq|X) + 2 ^^^q E(XoXfc|X) converges almost surely and 
in L^. With this aim, it suffices to prove that 

5^||E(XoXfc|X)||i <oo. (5.1) 

k>l 

From Claim 1(b) in Dedecker and Rio (2000), E{XoXk\I) = E{E{XoXk\J^_^)\I) almost 
surely, where J-'-oo = f]kez-^k- Hence 

||E(XoXfe|X)||i < ||E(XoXfc|J-_oo)||i < ||XoEo(Xfc)||i, 

which proves (15. ip by using (12. ip . 

We turn now to the rest of the proof. 
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Proposition 5.1. // ^2.1\) holds, then Ci,C2 and C4 hold, with r] defined in ^2.^) . In 
addition the conclusion of Proposition \4.4\ also holds for f inT-L* . 



Proof of Proposition \5.1[ We first prove that the following reinforced version of C2 holds: 



0*2 there exists a T-invariant r.v. rj that is J-Q-measurable and such that 



for any integer i>l lim Eq — E(j_i)„ ((S*^*-*)^) — r] 



n— s>oo I n 

for any integer i>l lim Eq — 

n— 5>oo n 



a.s. and 



a.s. 



More precisely, we shall prove that C2 holds with 77 defined in fl2.2p . We shall only prove 
the first part of Cg, the proof of the second part being similar. For any positive integer A^, 



1 (in-j)AN 



n 



- oil, ^ ciij j_ x"-" J/' ■ 



R 



'i,N 



(5.2) 



j=(i-l)n+l 



j=(i-l)n+l 1=1 



Firstly, 



^ in 

Eo{\E^^.l)n{R^,N)\) < - J] Eq ( ^ |X,E,- (X;) | ) . 



j=(i-l)ra+l l>j+N 



Let Zj^Tv = Xl/>j+Ar ^'^d note that, by assumption, Zj^^ = Zq^n o belongs to 

L^. Applying the ergodic theorem in relation (17. ip of Lemma [7.11 we obtain that 



^ in 

lim - Eo(Zj, at) = E(Zo,7v|X) a.s. 



j=(j-l)„+l 



Hence, 

and consequently 
Next, let 



limsupEo(|E(i_i)„(i?i,Ar)|) < E(Zo,Af|X) a.s. 



lim limsupEo(|E(i_i),„(i?j_Ar)|) = a.s. 



N 



(5.3) 



rjN = E(Xo2|T) + 2^E(XoXfc|X) 

fc=i 

N 

andr]N,K = E(Xo l|Xo|2<i^|X) + 2 ^ E(XoXfcl|XoXfc|<x|2^) 



fc=i 



16 



By the ergodic theorem for stationary sequences, 

2 



hm 

n— ^oo 



Vn,k 



\XjXj+i\<K 



j=(i-l)n+l 



j=(j-l)n+l «=1 



a.s. 



(5.4) 

and by the ergodic theorem in relation fl7.1l) of Lemma [7?T] apphed with Zj = Xjl^Xj\'^>K 
and with Zj = J^Zi \XjXj+i\l\x,x,+,\>K, 



in-l (in-j)AN 

E E 

j=(i-l)n+l /=1 



(5.5) 



j={i-l)n+l 

Using (15. 4p . (15. 5 p and the dominated convergence theorem, it follows that 

in-l {in-j)AN 



lim E, 



j=(i-l)n+l 



j=(j-l)n+l «=1 



a.s. (5.6) 



The first part of condition Q\ follows from (15.21) . (15. 3p and (15.61) . and the fact that limAr_i.oo "1]^^ - 
Tj almost surely. 

Next, we prove that Ci holds. With this aim, we first notice that it suffices to prove that 
for any integer i >2, 



lim E(|Xo||X)Eo 



E, 



(i-2)n 



q{i) 



a.s. 



Indeed, on the invariant set where E(|Xo||X) = almost surely, the random variables Xj's 
are equal to zero almost surely. Now, using the same arguments as in the proof of Lemma 



I7.1[ we can prove that E(|Xo||X) = E(E(|Xo||X)|J^o) almost surely. Hence, for any integer 
i > 2, 

E(|Xo||X)Eo(|E(,_2)nK*^)|) =Eo(|E(,_2)n(E(|Xo||X)5»)|) a.s. 

Now 

^Eo(|E(i_2)n(E(|Xo||X)S«)|) 

ii-l)n (j) 

((i E |A,|-E(|X.||I))^)|) 

fc=(j-2)n+l ^ 
{i-l)n 

+ ^2 E Eo(|E(,_2)„(|X,|^«)|). (5.7) 



< Er 



E 



(j-2)n I 



k={i-2)n+l 



Using the fact that J-q C T(i-2)n for any i > 2, and applying Cauchy-Schwarz's inequality 
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conditionally to J-q, the first term on right hand in (15.71) is smaller than 

1 „ Mi) n 

^ |a,|-E(|A-„||X,))e-((|=)). (5i 



fc=(i-2)n+l 

By C^, 



lim Eo( (^) ) = a.s. (5.9) 



Since Xq belongs to L^, proceeding as in the proof of (15.61) . we obtain that 



limEoff- V IXJ -EdXcllX)) ) = a.s. (5.10) 

n-5-oo Wn ^ — ^ / / 

fc=(i-2)n+l 



From ( 15. 8p . ( 15. 9 p and ( I5.10p . we infer that the first term on right hand in (15. 7p converges to 
almost surely as n tends to infinity. 

Now, for any integer k belonging to ](i — 2)n, {i — l)n], 

^Eo(|E(|X,|5«|j-(i_2)n)|) < ^Eo(|E(|Xfc|5«|J-fc)|) 



^ i=k+l 



CI hm hmsup max Eof ( 1 A = Q a.s. 



Let Zfc = Xli^fc+i l^fclEfc(Xj)| and note that, by assumption, Z^^ = ZqoT^ belongs to L-*^. It fol- 
lows that the second term on the right-hand side of (15. 7p is smaller than n"^/^ X]fc=(?-2)n+i ^Eo(-^fc) 
which converges almost surely to as n tends to infinity, by the ergodic theorem in relation 
(17. ip of Lemma mi Hence Ci is proved. 

We turn now to the proof of C4. With this aim, we shall prove the following reinforcement 
of it: 

,92 . c 

(i~l)n,in j ^ ^ *-'(«— l)n, in 

nk 

To prove C4, we shall use the following maximal inequality, which is a conditional version 
of the inequality given in Proposition 1(a) of Dedecker and Rio (2000). 

Proposition 5.2. For any k < I and X > let T^^ilX) = {Sk^i > A}. The following inequality 
holds 

MiSk,i - X)l) < 8 J2 Eo(X,2lr,„(A)) + Eo(|Xar,,(A)E.(5, - S.)\) . 

i=k+l i=k+l 
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Let us continue the proof of C4. Note first that 



From Proposition 15.21 with A = 0, we obtain that 

fc=(j-l)n+l fc=(«-l)n+l 

and, by the ergodic theorem in relation fl7.ip of Lemma 17.11 



^2 

hmsup max Eqf (^-^)"'^" '\ < 8E{X^\I) + 16E(Zo|X) a.s. (5.11) 
Hence C4 will be proved if, for any e > 0, 

lim limsup max — Eq — eVnk)'^^ = a.s. (5.12) 
Applying Proposition 15. 2^ we infer that, for any positive integer N, 



in 



j=(i_i)„+i 

g in {in-j)AN ^ in 

+- E E Eo(|X,X,+dlr,_,_(.v^)) + - E Eo(^,,^), 

j=(i-l)n+l /=1 j=(j-l)n+l 

where Z^tv = ^i>j+Ar l-^^j^jl-^OI- Since by f l2.ip . Zj^jv = ^o,Af ° belongs to L^, The 
ergodic theorem in relation (17. ip of Lemma [7. II gives: for any positive integer i, 



lim — Eo(Z,-jv) =E(ZoAr|X) a.s. 

n-^00 n ^ — ^ 

j=(j-l)n+l 

and consequently, 

^ in 

lim limsup max — > Eo(2',, Ar) = a.s. (5.14) 



j=(i-l)n+l 
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Now, for any positive M and any < / < A^, 

j=(j-l)n+l 

^ in 

+ - E Eo(|X,X,+,|1|x,x,,.|>m). (5.15) 

j=(i-l)n+l 

According to (15.1 II) . we have that 

]\/[ S'^- 

hm hmsup max —— Eq ( ^' i)".'" j _ g (5.16) 
i<i<k e^/e V n / 

Next, by the ergodic theorem in relation (17. ip of Lemma [7.1[ for any positive integer i, 

^ in 

hm - V Eo(|XjXj+i|l|x^.x,+H>Af) = IE(|XoX/|l|x„x,|>Af|2^) a.s. 

j=(i-l)n+l 

and consequently 

^ in 

lim lim sup lim sup max — > Eo(|XjXj+i|l|x x +,|>m) = a.s. (5.17) 

M-5.00 f.^^ n-s.oo l<i<kn . ^ 

j=(i-l)n+l 

Gathering f l57[3|) . fimj) . fl57[5|l . f l516|) and f lHTT]) . we infer that fl5:T2|) holds. This ends the 
proof of C4. Then, on a set of probability one, for any continuous and bounded function 
Lp from C([0, 1]) to M, (12.31) follows by applying Proposition 14.41 To prove that (12. 3p also 
holds for ip in H*, it suffices to notice that since (12. ip implies C4, it entails in particular that 
almost surely, the sequence (n~^ maxi<fc<„ S'^)n>i is uniformly integrable for the conditional 
expectation with respect to J-q. □. 

Proof of Proposition I5.H It is exactly the same as to get (3.12) in the paper by Dedecker 
and Rio (2000), with the only difference that the expectation is replaced by the conditional 
expectation with respect to J-q. □. 

5.2 Some remarks on martingale approximations 

The aim of this subsection is to point out that the conditions Ci, C2 and C3 are satisfied if 
there is an almost sure conditional martingale approximation in L^. This is another way to 
see that our conditions Ci, C2 and C3 lead to sharp sufficient conditions for the quenched 
CLT. 

From the proof of Theorem 15. H we see that, if Xi is a martingale difference, that is 
E(Xi|J-'o) = a.s., then the conditions Ci, C2 and C4 are satisfied. The following claim is 
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then easily deduced. 



Claim 5.3. Let Xq and do be two J^Q-measurahle, centered and square integrahle random 
variables with E((io o T|J-'o) = a.s., and let Xi = Xq o T* and di = do o T^. Let Sn = 
Xi + ■ ■ ■ + Xn and Mn = di + ■ ■ ■ + dn- 



1- If 



lim — Eo((5'„ — Mnf') = almost surely, 



then the conditions Ci, C2 and C3 are satisfied with rj = E((io|X). 

2. If ^ 

lim — Eo( max (Sk — MkY ] = almost surely, (5.18) 

n^oo n \ l<k<n / 

then the conditions Ci, C2 and C4 are satisfied with rj = E,{dQ\X). 
In particular, if the condition of Maxwell and Woodroofe (2000) is satisfied 

n>0 

then it follows from Cuny and Merlevede (2012) that flS.lSp holds, so that the conditions 
Ci, C2 and C4 are satisfied. We already know from Peligrad and Utev (2006) that the 
Maxwell and Woodroofe condition is sharp in some sense for the FCLT, and therefore for 
the quenched FCLT also. This shows that the conditions Ci, C2 and C4 are essentially 
sharp for the quenched FCLT. 

We mention that the Maxwell and Woodroofe condition and our condition (12.11) are of 
independent interests. For instance, when applied to strongly mixing sequences the condition 
(I5.19P leads to sub-optimal results as pointed out in Merlevede et al. (2006). Obviously, the 
same remark is true when we apply it to a-dependent sequences as defined in Section [31 

/ /, V \ 1/2 

More precisely, this gives the condition: J2k>oik + 1)"'/' Jo Q^{u)du) < 00 instead 
of (13.21) . Hence, when applied to non necessarily bounded functions of the Markov chain 
associated to the intermittent map given in Section 3.1, the criterion (15.191) is satisfied as 
soon as / belongs to J'*(if, z/^) and H is such that H{x) < Cx~'^^^~'^^^^^~'^'^\ln{x))~^ for 
X large enough and b > 2(1 — 7)/(l — 27). Recall that by condition (13.21) . we only need 
b > (1 — 7)/(l — 27). In addition. Point (v) of the main theorem in Durieu and Volny 
(2008) shows that one can find a stationary sequence (Xj)jgz adapted to an increasing and 
stationary filtration (J-i)jez in such a way that the condition (15.191) holds but XoEo(S'„) does 
not converge in and so the condition (12.11) fails. Analyzing the examples given in their 
paper, one can also prove that there are stationary sequences for which (12. ip holds but (I5.19P 
does not. We can even say more: there are stationary sequences for which (12. ip holds but 
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not fl5.19p . neither the Gordin criterion f l2.4p . nor the Hannan-Heyde condition are satisfied. 
Recall that the Hannan-Heyde condition is the following: 



E(Xo| J-_oo) = a.s. and J] ||Eo(X„) - E_i(X„)l|2 < oo , 



(5.20) 



n>0 



where F-oo = V\k&^k- 

In what follows (f2, A, fi) is a probability space and T : Q ^ Q a. bijective bimeasurable 
transformation preserving the measure /i. Then {Q, A, n, T) is called a dynamical system. 
We refer to Sinai (1962) for a precise definition of the entropy of a dynamical system, and for 
the properties of dynamical systems with positive entropy. The proof of the next proposition 
is given in the Appendix. 

Proposition 5.4. Let {Q, A, fi,T) be an ergodic dynamical system with positive entropy. Let 
T G A be a T -invariant a-algebra, i.e. T C T~^(J-') and let J-i = T~*(J-'). There exists a 
J^Q-measurable and centered function f in such that, setting Xi = f o T\ the condition 
(12. ip is satisfied but the conditions (12.41) . (15.191) and (15.201) fail. 

To be complete, note that a stationary sequence can be constructed in such a way that 
(12. 4p holds but the condition (12.11) fails (see Section 5.2 in Durieu and Volny (2008)). More- 
over, a stationary sequence can be constructed in such a way that the condition (I5.20p holds 
but the condition (12. ip fails (see Theorem 1 in Durieu (2009)). 

6 Normal approximation for double indexed arrays and 
auxiliary results 

There are many situations when we are dealing with double indexed sequences of random 
variables. For instance at each point in the two dimensional space we start a random walk. 
Our motivation for this section comes from the fact that in our blocking procedure we 
introduce a new parameter, the number of blocks, m, that is kept fixed at the beginning. 

The next theorem treats the martingale approximation for double arrays of random 
variables. 

Theorem 6.1. Assume that {Un,m,i)i>i is an array of random variables in adapted to an 
array {Qn,m,i)i>i of nested sigma fields. Let E„^m j denote the conditional expectation with 
respect to Qn,m,i- Suppose that 



m 
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there exists >0 such that 

m 

lim limsup 

m^oo I ^ 

1=1 

and for each e > 

m 

lim limsup S^W^iUl il\u^ ^^\>e) = ^ ■ 

1=1 

Then for any continuous and hounded function f , 



0, 



(6.2) 



(6.3) 



lim limsup 



m 
i=l 



E(/(aiV)) 



(6.4) 



where N is a standard Gaussian variable. 



Proof of Theorem 16JJ For any i > 1, let dn,m,i = Un,m,i - En,m,i-i{Un,m,i) ■ By condition 
fIG.ip . the theorem will follow if we can prove that (16. 4p holds with (in.m.i replacing 

Ym^i Un,m,i- If CT^ = the theorem is trivial. So we can assume without loss of generality 
that cr^ = 1. In the rest of the proof, in order to ease the notations, we shall drop the first 
two indexes [n, m), keeping them only when it is necessary to avoid confusion. Let e and M 
be positive reals fixed for the moment. For any z > 1, let 



^Vi<M 



Vi = ^Ei_i{d'j) and Yi = dil\d,\<el 

£=1 

Notice first that 

m m 

^ rf. ^ ^ y. j < max di>e^+ P(Kn > M) 

4=1 i=l 

< -5^E«2l|,^|>^) + ^(l + e| 5^Var([/,|^,_i 

i=l i=l 

Hence using Lemma [6. 3 j we get that 

i=l 1=1 i=l i=l 

Therefore using (16. 3p and (16. 2p . it follows that for all e > 0, 

mm ^ 

limsup limsup P( ^ J^>^n,m,i) < ■ 



(6.5) 



i=l 



i=l 
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We notice now that since Ej_i((ij) = a.s. and Vi is ^j_i-measurable, 

m m 
i=l i=l 

Therefore by Lemma [6.31 

m _ „ m 

i=l i=l 

implying, by using fl6.3p . that for all positive reals e and M, 

m 

lim limsupE y Ei_i(yj) 



0. 



(6.6) 



Considering fl6.5p and (I6.6p . the theorem will follow if we can show that for any continuous 
bounded function /, 



lim lim sup lim sup lim sup 

M— s>oo e— !>0 m— 5>oo n— !>oo 



m 

i=l 



0, 



(6.7) 



where 



Let 



m i ^^,m,j '^n,m,i—l(^'yn,m,i) ■ 



i=l 



and notice that for any S > 0, E(|c?* ^ jp+^'^) < oo, i = 1, 2, . . . Hence, by the first theorem 
stated in Heyde and Brown (1970), it follows that for any 6 g]0, 1], 



snp\F{J2d:,^,<^)-nSnN<x)\ 



1=1 



<KAs 



'2-2(5 



E(M;^,,r+'') +e| $^E„,„,_i(«^,)2) - sl,^ 



>| 1/(3+25) 



(6.8) 



1=1 



where is a positive constant depending only on S. Assume now that we can prove that 
there exists a 5 in ]0, 1] such that for any positive reals e and M, 



limsuplimsup5]E(|<„,/+25^ < u{e) 



(6.9) 



m— ^-oo n— >oo 



i=l 
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and 



lim sup lim sup E ^ E„,„,i_i ((rf* J^) - 1 < v{M) 



m— >oo n— ^-oo 



i=l 



1+S 



(6.10) 



where u{-) and f (■) are positive functions defined on M"^ such that v{-) does not depend on 
e, lim^^QU^x) = and \imx^oov{x) = 0. Then starting from f l6.8p and noticing that fl6.10p 
also implies that for any positive reals e and M, and 



hmsuphmsup — ll^"*"*^ < v{M) 



(6.11) 



m—^oo n—^oo 



we infer that f l6.7p will hold. Indeed, by standard arguments, we will get fl6.7p for every 
continuous function / with compact support and then (16. 7p for every continuous and bounded 
function / by using the fact that every probability measure is tight. Hence, to end the proof 
of the theorem, it remains to prove that (16. 9 p and (I6.10p hold. With this aim, we first notice 
that 



^E(|rf*|2+2^) < 4(2£)2^^E(rf2) < 4(2£)2^(i + e| ^ Var(f7,,|e;, 



2 = 1 



/j-ly 



1 



i=l 



Hence, using condition (16. 2p . (16. 9p follows with u{e) = 4(26:)^^. It remains to prove (I6.10p . 
With this aim, using the convexity inequality: (a + by < 2P~^{a^ + b^) {p > 1, a > and 
6 > 0), we first write that 



i=l 



1+5 



E^Ei_i((d*)')-l <2^E^Ei_i(r,2)_i +2^E^(Ei_i(r,)) 



i=l 



1+5 



i=l 



1+5 



(6.12) 



Now, since Vn,m,i is ^n^m.i-i-nieasurable and ^n,m,i-i{dn,m,i) = a.s., we infer that 

™ 1+5 ™ 



e( J] (E,_i(F,))') < e((5^ {E,_,{dd\,^\^,)Y)[Y.^v,<M^k-M 

i=l i=l k=l 



i=l 
m 

<M^^E(rf2i|,^l>^). 
1=1 



1+5 



Hence by Lemma [6. 3 j 

m 

E(^(E,_i(F,))y < 12M^^E(f/^V^|>,/4). (6.13) 
1=1 1=1 

On the other hand, using again the fact that 14,m,i is ^n,m„i-i-nieasurable and also that 
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Vn,mA < K,m,i+i, wc derive that 



e| ^E,_i(y/) - < e((i + J2 H<A'A-i{d^)y\l - Yl lv,<AA„i(d^l|rf,|<,) 

1=1 i=l k=l 

m m 

< (M + 1)^ ^id'M\>e) + iM + iYe\i - Y ^n<AA-i{dl) 

i=l k=l 
m m 

< (M + 1)^ ^id'M\>e) + (M + 1)^e| Y - 1 

i=l 

m 

+(m + i)^e|v„>mX1^'^-i(^: 

Therefore, 



k=l 



k=l 



i=l 



1+5 



E 5^E,_i(y^,2) - 1 < (M + l)^^E(rf2i|,^|>^) + 2(M + 1)^E 5^Efc_i(rfD - 1 



i=l 



+ ^^^(i + e|$:E._,(c^^,)-1 

k=l 



k=l 

m 



which together with Lemma [6.31 and the fact that Efc_i(c/^) = Vai{Uk\Qk~i) imply that 



1+5 



^Y^i-l{y^)-^ < 12(M+l)'^^E(f/2l|^,|>,/4) + 2(M + l)'^E^Var(f/,|6;,_i)-l 



i=l 



k=l 



+ (l + ^1 E Var([/fe|gfc_i) - l|) . (6.14) 



k=l 



Starting from fl6.12p and considering the bounds (16.131) and (16.141) together with the con- 
ditions (16. 2p and (16. 3p . we then infer that (16.1 OP holds for any 5 €]0,1[ with v{M) = 
M~^(M + 1)*^. This ends the proof of (16.71) and then of the theorem. □ 

Lemma 6.2. Assume that {dn,m,i)i>i is an array of random variables in adapted to an 
array {Qn,m/i)i>i of nested sigma fields, and such that for any i > 1, '^n,m,i-i{.dn,m,i) = 
almost surely. Suppose that 



i=l 



lim limsup V'E(|(i„,m,i|l|d„„,|>e) = and y^^ldn.mA < K 

1=1 

for some positive constant K . Then 

m 

lim lim sup E dn,m 



(6.15) 



i=l 
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Proof of Lemma 16.21 Let e > 0, and let for any i > 1, 
With this notation and since lEn,m,j-i(c^n,m,j) = almost surely, 

mm m 

^ ] dn,m,i = ^ ^ {'^n,m,i ~ '^n,m,i-l{d^^^ ,^)^ + ^ ^ {dn,m,i ~ -^^n.m.i-l ('^n,m,i)) • 
1=1 1=1 i=l 

Since 

by using the first part of f l6.15p . the lemma will follow if we can prove that 



limlimsuplimsupE[ {d'^^rn,i ~ '^n,m,i-iid'^,m,i)) =0. (6.16) 

1=1 

With this aim, it suffices to notice that 



i=l i=l 



showing that fl6.16p holds under f l6.15p . □ 

Lemma 6.3. Let X be a real random variable and T a sigma-field. For any p > I and any 

6>0, 

E(|Xri|E(X|^)|>2e) < 2 E{\X\n\x\>e) , (6-17) 
and setting Y = X - E{X\J'), 

E(|X|^l|y|>3.) < 2E{\X\nix\>e) and E(|r |n|y|>4,) < 3 X 2^E(|X|Pl|x|>.) . (6.18) 
Proof of Lemma 16.31 We ffist write that 

\X\'''l\E(X\T)\>2e < |-^ri|X|>£ + £^i\E{X\T)\>2e ■ (6.19) 

Notice now that {|E(X|J^)| > 2e} C {|E(Xl|x|>£)|J^)| > e}, implying that 

^^l|E(x|^)|>2. < |E(Xl|x|>.|.F)r < E(|X|n|x|>.|-F) , (6.20) 

Starting from fl6.19p . using (16.201) and taking the expectation, fl6.17p follows. To prove the 
ffist part of (16.181) . we start by writing that 

|-^ri|y|>3e < |-^ri|X|>e + £^^l|E(X|J-)|>2e , 
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and we use (16.20 p . To prove the second part of (16.181) . we first notice that for any positive 
reals a, b and e, (a + fe)^la+fe>4e < 2PaPla>2e + 2PIflh^2e- Therefore 

E{\Y\n\Y\>,e) < 2PE{\X\n\x\>2e) + 2PE( |X |f 1|e(X|.F)|>2.) . 

The second part of fl6.18p then follows by using fl6.17p . □ 



7 Ergodic theorem 



We gather below the ergodic theorems used in this paper. We keep the notations of Section 
Eland we define J'oo = Vfcez-^fc- 

Lemma 7.1. Let Z be a J-'oo-fneasurable real-valued random variable in . Define Zk = 
Z oT^ for any k in Then 



1 " 

— ^^Eo(Zi) —7- E(Z|X) almost surely and in iJ 
^ 1=1 



and 



—Kq( max l^il^ —7-0 almost surely and in iJ- . 

n V l<i<n J 

Proof. By definition of the operator K (see the beginning of Section [2]), 

-YJ^,{Z,) = -Y^K\Z) . 



(7.1) 



(7.2) 



Applying the Dunford-Schwartz ergodic theorem (see for instance Krengel (1985)) we obtain 
that {K{Z) + ■ ■ ■ + K^{Z))/n converges almost surely and in to some g G L^. We prove 
now that g = K{Z\I). Let N & N. Define Zq^n = K{Z\J^n) and Zk^N = Zq^n ° for any k 
in Z. From the stationarity of the sequence {Zk^N)kez and the invariance of K{Zq^n\X) , we 
have 



1 

E(^0,Af|2^) / ZkN 



k=l 



E(Zo,^|X) - 



1 

- E 



N 



Both this equality and the L^-ergodic theorem imply that E(Zo,Ar|X) is the limit in of a 
sequence of J-Q-measurable random variables. Hence E(E(Zo,Ar|X)|J^o) = IE(Zo_Ar|X) almost 
surely. Therefore, noticing that for any i G N, Eo(Zj) = Eo(Zi,Ar) and using, once again, the 
L^-ergodic theorem, we derive that 



-j^ n 1 " 

limsup — ^^Eo(Zj) — E(Zo,7v|X) < limsup — Zi^jy — E(Zo,Ar|X) 

1=1 1=1 
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Hence the proof will be complete if we show that limTv-s-oo ||IE(Zo_Ar|X) — E(Z|X) || i = 0. Notice 
that 

||E(Zo,iv|X)-E(Z|X)||i < ||E(Z|J-^)-Z||i. 

Therefore since {K{Z\J^^))iy>i is an uniformly integrable martingale, and Z is J-'oo— measurable, 
the desired convergence follows by the martingale convergence theorem. 

We turn now to the proof of fl7.2p . With this aim, we notice that for any > 0, 

-Eof max \Zi\) < — + - Eo(|Zi|l|^^|>Ar) . 
n \i<i<n '7 n n ^ ' ' 

1=1 

By using (17. ip . ri~^ ^"^^^ Eo(|^i|l|z,|>Ar) converges to E(|Z|l|z|>7v|X) almost surely and in 
L^, as tends to infinity. Therefore 

1 " 

lim limsup — Eo(|^j|l|Zi|>Af) = almost surely and in L^, 

1=1 

which ends the proof of (17.21) . □ 

8 Appendix 

This section is devoted to the proof of Proposition 15.41 We shall see that it follows from a 
slight modification of the example given in Section 5.4 in Durieu and Volny (2008). 

We consider the ergodic dynamical system (fi. A, fi, T) with positive entropy, the sequence 
(ej)jez of independent identically distributed (i.i.d.) Rademacher random variables with 
parameter 1/2, and the a-algebra J-q as described at the beginning of Section 4.1 in Durieu 
and Volny (2008). Now, for any positive integer we define 

iVfc = 4\ Pfe = ^ , 0fc = ^ , efe = , (8.1) 

and we consider mutually disjoint sets {Ak)k& by using their Lemma 2 with 2Nk instead of 
Nk, and the sequences (p^) and (e^) defined above. In addition to being disjoint, the sets 
(^fc)feeN* are such that 

(i) Ipk < ^Ji{Ak) < Pk for all k eW- 

(ii) for all keW and all z, j G {0, . . . , 2Nk], p{T-^Ak^T-^Ak) < Ek, 
The function / is then defined as 

f = J2fkU, ^ith fk = 9k J2 (8.2) 

k>l j=Nk+l 
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The function / defined in f l8.2p is centered, J-Q-measurable and, since J2k>i ^l^kPk < cxd, it 
belongs to (see Proposition 7 in Durieu and Volny (2008)). 

Let now Xj = / o T* for any i G Z. This sequence is adapted to the stationary and 
nondecreasing sequence of cx-algebras {J^i)i£z where J-i = T^'(J^o)- Let us first prove that 
the sequence (Xj)jg2 satisfies the condition (12.11) . With this aim, we first emphasize some 
additional important properties of (ej)jgz and of {Ak)k^z- First, the sequence (ej)jgz is 
adapted to (J-i)jgz and E(ej|J-o) = ejlj<o almost surely. Second, for all k and i, 1a,. o is 
J-Q-measurable. Finally, the e^'s and the lyi^'s are independent for all i and k. As in relation 
(4) in Durieu and Volny (2008), we then write that for any z G N, 

E(Xj|J^o) = ^ ^fc ^ '^i-ilT-'(Afc)lj<j 
k>l j=Nk+l 

k>l j=Nk+l k>l j=Nk+l 

(8.3) 

Using Item (ii) above, and the fact that the Cj's are bounded by one, we obtain 

2Arfe 

i>0 fc>l j=Ni,+l 

Nk 2Nk 2Nk 



fe>l j=0 



A,.>1 i=Nk+l j=i 



< 2^0feiV,(iV, + l)y^. 



U) 



fe>l 



Since, by (18. ip . X]fc>i ^kN^y/^k < oo, in order to prove that (12. ip holds, it is enough to show 
that 



2Nk 



i>0 k>l j=Nk + l 



< oo . 



By disjointness of the A^s, 



2Nk 

Y. 

i>0 k>l j=Nk+l 



2Nk 



2Nk 

«>0 k>l j=Nk+l l=Nk+l 
2Nk 2. 

.''^'(E^-j)( E -')l 



i>0 A:>1 



i>0 A:>1 



2Nk 
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Now, by independence between the Cj's and the l^t's, 



2iVfc 



i>0 fc>l 



E 

Since the e,'s are i.i.d., centered and with variance one, we have 



< EE Will ( E 

i>0 k>l 



2Nk 2Nk 



2Affe 



2Affc 

E - 



The second term in the right-hand side of fl8.6p can be handled similarly. So overall, we infer 
that 



2Affe 



i>0 fc>l j=7Vfe+l ifc>l 

which is finite according to (18. ip . This ends the proof of (18. 5 p and then of the fact that the 
sequence (Xj)jg^ satisfies the condition (12. ip . 

Let us prove now that the condition (12. 4p fails for the sequence defined above. 

With this aim, we shall prove that 



sup ||Eo(S'Arj^)||i = OO . 

Starting from (18. 3p and using (18. 4p . it suffices to prove that 



Nk 2Nk 

^^P||EE^^' E ^*-il*<il^ 

-^^^ i=l k>l j=Nk+l 



OO . 



(8.8) 



Let i^' > 3. By disjointness of the A^s and by independence between the e^'s and the lAfe's, 
it follows that 



Nk 2Nk 2Nk Nk 

EE^^ E ^i-j^i<AA, ^ = j2^kK^k)'^\ E E^*-j^*<j 

i=l k>l j=Nk+l k>l j=Nt,+l 1=1 



k>l 



Therefore 

,, Nk 2N^ 



K-1 2Arfc-l Nk 

EE^'^ E ^i-jli<il^fc >^6'fc/i(Afe)E ^ e_£ ^ li>Ar^+l_^l 

i=l k>l j=Nk+l k=l £=(Affc+l-JVA')VO i=l 



i<2Nh-e 
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Notice now that for any A; G {1, . . . , - 1}, A^fc + 1 - A^/^ < Nk-i + 1 - A^k < and for 
any i>0,2Nk-e<NK (since 2Nk - Nk < 2Nk-i - Nk <^). Hence 



Nk 



K-l 



2Nk-l 



i=l k>l j=Nk+l 



k=l 



Next, by using the Marcinkiewicz-Zygmund's inequahty together with Item (i) above, we 
get that there exists a positive constant A such that 



2Nk 



K-l 



i=l k>l j=Nk+l 

K-l 



i=0 



i=N^.+l k=l i=0 i=Nk+l 

K-l 

>Aj20kPkNl^^>Aln{K-l), 



1/2 



k=l 



which proves (18 .Sp and therefore (18. 7p . 

Let us prove now that the condition (I5.19P fails for the sequence (Xj)jgz defined above. 
Following the computations page 339 in Durieu and Volny (2006), it suffices to prove that 



E ^3/2 ( E 



'-2Nu<n 



OlN'ipk 



1/2 



oo . 



n>l k>l 



Since = 4}^ , using (18. ip . we get that 



[(Inn.-ln2)/(21n2)] 



n 



k>l 



k=l 



k"^ (Inn)" 



where C is a positive constant. This shows (18. 9 p and then that (I5.19P fails. 

Let us prove now that the Hannan-Heyde condition (15.201) fails for the sequence (Xj)jgz 
defined above. With this aim, we first notice that 

E(Xi|J-o)-E(X,|J-_i) = eoJ]efc Y lT-(A,)l^=i- 

k>l j=A'fe+l 

Proceeding as in (18. 3 p and since X]fc>i ^kNky/Sk < oo, it suffices to prove that 



E||E^^ E i*=ii^fe 

i>l k>l j=Nk+l 



OO . 



lAO) 
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i>l k>l j=Nk+l 



But, by disjointness of the A^s, 

i>l k>l j=Nk+l 

Therefore, since = 2"^^, 

EllE"^ E i-^i-'.i =E E (E^K E 

i>l fc>l i=Affe+l ^>0 i=22'^+l fe>l j=22fc+l 

22^+1 22fe+i 2^^+ 

sE E (E»K E 1-/ 

£>0 i=2'^t+l k>l j=22fc+l 



1/2 



1/2 



2 ^ 1/2 



£>0 j=2'^+l ^ i>Q 



which does not converge according to flS.ip . This ends the proof of f lS.lUp and then of the 
fact that the sequence (Xj)jg^ does not satisfy the Hannan-Heyde condition fl5.20p . □ 
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